// 因为 num1 的空间都集中在后面，所以从后向前处理排序的数据会更好，节省空间，一边遍历一边将
// 值填充进去，设置 len1 和 len2 分别指向 nums1 和 nums2 的有数字尾部，从尾部值开始比较遍
// 历，同时设置指针 len 指向 nums1 的最末尾，每次遍历比较值大小之后，则进行填充
// 当 len < 0 遍历结束，此时 nums2 中还有数据未拷贝完全，将其直接拷贝到 nums2 的前面，最后
// 得到结果数组()

var merge = function (nums1, m, nums2, n) {
  let len1 = m - 1;
  let len2 = n - 1;
  let len = m + n - 1;
  while (len2 >= 0) {
    if (nums1[len1] > nums2[len2]) {
      nums1[len] = nums1[len1];
      len1--;
      len--;
    } else {
      nums1[len] = nums2[len2];
      len2--;
      len--;
    }
  }
};
